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A  GENERALIZATION  OF  AN  INEQUALITY  OF  VAN  DANTZIG 

B.  Harris 

1.  Introduction  .  In  a  1951  paper  on  the  power  of  the  Wilcoxon  two  sample  test, 

D.  van  Dantzig  stated  without  proof  the  following  inequality. 

For  0  <  x  _<  1,  let  f(x)  satisfy 
1 

(a)  /  f  (x)  dx  =  0 
0 

(b)  f(l)<f(0) 

(c)  f(x)  +  x  is  monotone  non-decreasing.  Then 


f. 

L 


f  •• 


J  f2(x)dx<-y  . 

0  1 

In  this  note,  we  show  that  van  Dantzig's  inequality  is  a  special  case  of  a  fairly 
general  inequality  and  is  in  fact  a  consequence  of  convexity.  We  state  this  in¬ 
equality  for  0  _<  x  <  1;  however,  the  argument  employed  extends  immediately  to 
any  interval  [a,  b] . 

The  inequality  which  is  the  subject  of  this  note  follows. 

Theorem.  Let  p  be  any  measure  on  the  Borel  sets  of  [0, 1]  with  0  <  p[0, 1]  <  00  , 
let  h(x)  be  any  p-integrable  function  with  h(0)  =  0  and  let  <?  be  the  set  of 
functions  f(x)  on  [0,1]  with 

1 

(a)  /  f (x) dp (x)  =  0 
0 

(b)  f(l)<f(0) 

(c)  f(x)  +  h(x)  is  monotone  non-decreasing 

in  [0,1]  . 
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Then,  if  g  is  any  convex  function  defined  on  the  range  of  every  f  satisfying 


(a),  (b),  (c), 


(1)  sup  f  g(f(x))dp(x)  =  max|  sup  .  f  g(f  (x))  dp  (x),  sup  /  g(f?  (x))d(a.(xj| 
fe3  0  0<y<l  0  1,7  0<y<l  0  / 


where 


M-  A([°,l])  J  h(x)d|a(x)-h(l)p((y,  1])  -h(x)  ,  0<x<y 

-0  J 


fl,y<x)= 


for  0<y<l  ,  and 


h(l)+[JL  ([0,1])  J  h(x)dp(x)-h(l)p((y,  1])  -h(x)  ,  y<x<l 
.0 


'  (JL  ([0,1])|^J  h(x)d(j.(x)-h(l)|i([y,  l])J-h(x)  ,  0<x<y 

’Y  -i  }  I 

h(l)+p  ([0,1])  Jh(x)dn(x)-h(l)|i([y,l])  -h(x)  ,  y<x<l 

0  J 

for  0  <y <1  . 

This  reduces  the  problem  from  one  of  maximization  over  a  collection  of 
functions  to  maximization  over  a  parameter  (y)  .  With  various  specializations 
of  |i,  h,  and  g  a  variety  of  interesting  special  inequalities  are  obtained.  In 
particular,  if  p  is  Lebesgue  measure.and  h(x)  =  x,  the  integrals  on  the  right 
hand  side  of  (1)  are  independent  of  y  .  This  is  noted  in  Corollary  3. 

2.  Proof  of  Theorem.  From  (b)  and  (c)  we  have 


f(0)+h(0)  <  f(l )  +h(l )  <  f(0) 4h(l ) 


and  hence  h(0)  <  h(l) 


It  is  easily  seen  that  3  is  a  convex  set.  Then  for  any  X.  6  [0,1] 


1  1 

(3)  f  g(\ f  (x)  +  (1-X)  f  (x))d|i(x)  <  /[Xg(f  (x))  +  (1  - \)  g(f  (x))  ]  dp  (x) 

0  1  0  J  z 


,1  1  1 
(4)  J[\g  (f  (x))  +  (l-X)g  (f  (x))  ]dp(x)  <  ma x(f  g  (f  (x))dp(x)  f  g(f  (x))dp(x)  ) 


Thus  in  determining  max  / g(f(x))d|.i  x),  it  suffices  to  restrict  attention  to  the 

f  e  3  0 

extreme  points  of  J?  . 


Let  $  be  the  set  of  functions  tp(x)  on  [0,1]  with  (i)  ^(0)  =  0,  (ii)  <p(x) 
monotone  non-decreasing,  and  (iii)  <p(l)  <h(l)  .  In  addition,  let  T:.7-«-  #  be 
the  mapping  defined  by 


T  (f  (x))  =  <p{x)  =  f(x)  -  f(0)  +  h  (x) ,  0  x  _<  1  . 


Then 


-1  _i  1  1 

T  ( <p )  =  f(x)  =  <p(x)  -h(x) +p  ([  0,  1] )  (/  h  (x)dp(x)  -  f  <p(x)dp(x)) 


Thus  T  is  one-to-one  and  onto.  Further,  T  and  T  preserve  convex  combina¬ 


tions  so  that  extreme  points  of  are  the  images  of  extreme  points  of  <t>  and 
conversely.  The  extreme  points  of  $  are  clearly  given  by 


”i.yM 


0  0<x<y 

h(l)  y<x<l 


0<y<l 


v2,  y,X>  = 


0  0<x<y 

h(  1 )  y<x<l 


0<V<1 


Note  that  <p^  ^(x)  =  0  .  Consequently,  the  extreme  points  of  -T  are 


HR  4  0 
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(6a)  f  (x)  = 

j-j  y 


_i  r }  l 

(J.  ([0,1])  J  h(x)dp(x)  -  h(l)p((y,  1])  -h(x),  0<x<y 

-0  J 


°<y<l 


(6b)  f  (x)  = 
l  ,  y 


_i  r }  i 

h(l)  +  p  ([0,1])  J  h(x)d|i(x)  -  h(l ) |x((y,  1])  -h(x),  y<x<y, 
-0 

'-I  [}  1 

(j.  ([0,1])  J  h(x)d(j.(x)  -  h(l)p([y,  1])  -h(x),  0<x<y 

-0 


0<y<l 


_1  r  r  1 

h(l )  +  p  ([0,1])  J  h(x)dp(x)  -  h(l)p([y,l])  -h(x),  y<x<l 
-0 


Consequently, 

1  ,  1  1 
(7)  sup  f  g(f(x))dp(x)  =  max  sup  f  g(f  (x)dp(x),  sup  /  g(L 

US  0  lo<y<l  0  *>y  0<y<l  0  2>  y 


(x))dp(x) 


\0<y<l  0 


Corollary  1.  If  p  is  absolutely  continuous  with  respect  to  Lebesgue  measure 


1  X 

up  f  g(f(x))dp(x)  =  max  f  g(f  (x))dp(x) 

us  0  o<v<i  o  1-y 


0<y<l 


The  proof  is  trivial. 


Corollary  2.  If  p  is  Lebesgue  measure, 


where 


sup  f  g(f(x))dx  =  max  f  g(f  (x))dx 
fc3  «  0<y<l  0  l>y 


f  h(x)  ix  -  (l-y)h(l)  -  h(x)  0<x£y 
0 


f  h(x)dx  +  yh(l)  -  h(x)  y<x<l  . 

0 
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Corollary  3.  If  |i  is  Lebesgue  measure  and  h(x)  =  x, 


1 

max  f  g(f(x))dx  =  /  g(  -  -  x)dx 


ft  T  0 


Proof:  Here 


y-  -  -  x  0  <x  <y 
fl  (x)  =<  1 

,y  ]  ~  +  y  -  x  y  <  x  <  1 


Thus, 


i  y  l 

/  g(f,  (x))dx  =  f  g(y  -7  -  x)dx  +  /  g(7  +  y  -  x)d.x  . 

a  1 5  y  i  2  r.  2 


In  the  first  integral  let  x  =  z  +  y  -  1  and  in  the  second  integral  let  x  -  y  =  z  , 


obtaining 


1  1  l-y  .  1 

/  g(f  (x))dx  -  j  q(~  -  z)dz  +  J  g(-  -  z)dz  =  /  g(r- -  x)dx  . 
0  ’ Y  l-y  0  6  0  L 


Thus,  in  this  case,  every  member  of  the  one  parameter  family  of  functions  gives 

1 

the  same  value.  The  particular  case  g(x)  =  x  is  van  Dantzig's  Inequality. 
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The  inequality 

1  2  1 

f  f  (x) dx  <  — 

0  “12 

was  stated  by  van  Dantzig  for  all  functions  of  a  certain  class. 
This  inequality  is  generalized. 
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